1013 找出连通分支数

一个图，删掉某一个点和与他相邻的边，求剩下点的连通度。
我的想法：遍历求连通度，DFS 即可。不知道为什么我的 dfs 不递归就超时了。
别的方法：并查集，专门用于处理图的连通分支数问题，连通分支的数量只需要遍历一边 father 数组，只要 father 是自己那么就是一个分支。
我一句话概括并查集：father 数组代表所有人的祖先，为每一类人确定相同的祖先，就可以通过 father 的一维数组表示所有人的类别了。